搜索资源列表
prim
- 用matlab语言编写的最小生成树的prim算法的通用源程序。
prim
- 这是一个用于计算最小生成树的程序。当人们逐个输入每条边的权,再点击生成,便能得到这个图的最小生成树。
prim
- 实现最小生成树算法,通过PRIM算法实现.通过输入一串字符显示最小生成树.求得最小路径
prim
- prim 算法 C语言 一种最小生成树算法
Prim
- 用prim算法实验最小生成树 本程序中用到函数adjg( ),此函数作用是通过接受输入的点数和边数,建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max],若顶点k加入U中,则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
Prim
- 使用贪心算法实现PRIM最小生成树算法.经典的算法题目.
zxprishu
- 晕个是最小生成树Prim算法,现在在建模,急用算法,希望能够能过站长的审核
Graph-Theory
- 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备
Prim1331
- 此程序使用最小生成树Prim算法。用户输入图的输入文件名,程序读此文件,并调用MinSpanTree()为图建立最小生成树。输出包括树的总权及其顶点和边的列表。-This procedure use the Prim algorithm. The user input the filename of the chart, the procedure reads this document and transfers the chart to Minimum SpannirngTree wit
the_tree.rar
- matlab实现的最小生成树的两种最基本的算法即Kruskal,Prim。,matlab realization of the minimum spanning tree algorithm that is, the two most basic Kruskal, Prim.
prim
- 最小生成树的pirm算法,用c++语言描述,如有疑问,欢迎咨询-Minimum spanning tree pirm algorithms using c++ language to describe, if in doubt, please consult
prim
- 数据结构课程设计,prim算法求最小生成树,给出了所有可能的生成树-Data structure course design, prim algorithm for minimum spanning tree, has given all the possible spanning tree
Prim.rar
- 用普里姆(Prim)算法求用邻接矩阵存储结构表示的图或网的最小生成树,With the prim algorithm is seeking to use adjacency matrix storage structure, said the plan or network, minimum spanning tree
MST
- 最小生成树prim算法matlab实现,计算出总权值和最优连线。-Minimum spanning tree algorithm matlab prim implemented to calculate the total weight and the optimal connection.
Prim
- 用vc实现的图中最小生成树的动态演示,点击菜单时就会自动演示,实现寻找最小生成树的时候思路清晰而简洁,是一份不可多得的资料-Vc achieve the minimum spanning tree diagram dynamic presentation, click the menu will automatically presentations, find the minimum spanning tree when a clear and concise ideas, is a rare
Data_Struc
- 这个是严蔚敏版的数据结构上机教程中的部分源代码,都是自己写的,包括最短路径的dijkstra,floyd,最小生成树的prim,kruskal以及链表,Huffman Tree等等的c++代码-This is Yan Wei-min version of the data structure on the machine part of the tutorial source code, are written in their own, including the shortest path
prim1
- 最小生成树 采用C程序编程实现的PRIM算法-Minimum spanning tree using C programming algorithm to achieve the PRIM
prim
- 二叉树中的prim最小生成树算法。编译环境:vistual stdio 2008-Binary tree in the minimum spanning tree algorithm prim. Compiler environment: vistual stdio 2008
djkstl
- 最小生成树Prim算法和最短路Dijkstra算法◎联系与衍生-Prim minimum spanning tree algorithm and Dijkstra shortest path algorithm derived ◎ Contact
Fac4_6_2
- 最小生成树问题贪心(Prim)算法,该程序原自王晓东算法设计,程序已调通-Greedy minimum spanning tree problem (Prim) algorithm, the program Xiaodong algorithm since the original design, procedures have been transferred Qualcomm